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DETAILED ACTION 

Election/Restrictions 

Restriction to one of the following inventions is required under 35 U.S.C. 121 : 

I. Claim 1-2 and 1 1 drawn to an interface for a network device and a CPU, with the 
interface including a shared memory comprising a Rx buffer pool, a transmit 
FIFO pool, a status ring, maintained in shared memory, separate from the Rx 
buffer pool and transmit FIFO pool, and a private memory, classified in class 370, 
subclass 43 1 . 

II. Claims 3, 6, and 9 drawn to a method, system, and computer program product for 
managing a network device/CPU interface during packet reception, with the 
interface including a shared memory holding a Rx buffer pool, comprising a 
plurality of buffer pool entries, each entry holding an address and length value of 
a scatter-gather buffer, which is write-only by the CPU and read-only by the 
device and a status ring, separate from the Rx buffer pool and transmit FIFO pool, 
with each status ring entry holding a valid bit, where the status ring is write-only b 
the device and read-only by the CPU, with steps implemented by the device of 
prefetching one or more Rx buffer pool entries, transferring received data to 
scatter/gather buffers, writing a stats entry, processing received packet data held 
in the status/gather buffers and prefetching a set of status ring entries and utilizing 
the valid bit to determine active entries, classified in class 370, subclass 431. 
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III. Claims 4-5, 7-8, and 10 drawn to a method, a system and computer program 
product implemented by a CPU, for managing a network device/CPU interface 
during packet transmission, with the interface including a shared memory holding 
a status ring, separate from an Rx buffer pool and a Tx FIFO pool, with each 
status ring entry having a valid bit, and with the device including a read FIFO 
pool which is write-only by the CPU, with each FIFO pool entry holding a buffer 
length and buffer address field, and with the CPU having a private memory for 
holding shadow data, said method comprising steps of initializing and 
maintaining a shadow copy of the a FIFO entries available value in private CPU 
memory; writing a transmit descriptor to the Tx FIFO, maintaining a shadow list, 
in private CPU memory, prefetching a set of status ring entries, reading and 
processing a status ring entry, and utilizing the toggle bit to determine active 
entries, classified in class 710, subclass 52. 

IV. Claim 12 drawn to a method for managing network device/CPU interface during 
packet reception, with the interface including a shared memory, said method 
comprising steps, implemented by the CPU, of allocating and populating an array 
of Rx buffer pool entries, comprising a plurality of buffer pool entries, each entry 
holding an address and length value of a scatter-gather buffer, located in shared 
memory and which is write-only by the CPU, with a set of addresses and sizes of 
scatter/gather buffers; maintaining a shadow copy of the scatter/gather buffers, 
allocating an array of status ring entries, initializing the device with Rx array 
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addresses, initializing an Rx buffer count register, initializing a free status ring 
register and steps implemented by the device during packet of prefetching one or 
more Rx buffer pool entries, transferring received data to scatter/gather buffers, 
decrementing the Rx buffer count value, writing a status entry with packet 
description data, decrementing the status count value by a number of status ring 
entries, interrupting the CPU, steps implemented by the CPU of processing 
received packet data held in the scatter/gather buffers; subsequent to processing a 
first number of status ring entries, writing the first number to the free status ring 
register to inform the device that new status entries can be used, classified in class 
710, subclass 29. 

V. Claim 13 drawn to a method for managing a network device/CPU interface during 
packet transmission, with the interface including a shared memory, and with the 
device including a Tx FIFO pool, maintained on the device, which is write-only 
by the CPU, with each FIFO pool entry, maintained on the device, which is write- 
only by the CPU, with each FIFO pool entry holding a buffer length, start bit, end 
bit, and buffer address field, and a Tx FIFO free entries register, maintained in the 
device, which is read-only by the CPU, for holding a FIFO entries available value 
indicating the number of FIFO pool entries available for transmitted packets, and 
with the CPU having a private memory for holding shadow data, said method 
comprising the steps, implemented by the CPu, of allocating an array of status 
ring entries, separate from an Rx buffer pool and the Tx FIFO pool, located in 
shared memory and write -only by the device and read-only by the CPU, for 
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holding status information, initializing and maintaining a shadow copy, writing a 
transmit descriptor to the Tx FIFO, enabling the packet data for transmission, 
maintaining a shadow list, in private CPU memory, classified in class 710, 
subclass 29. 

VI. Claim 14-16 drawn to a method, a CPU, and a computer program product for 
fairly allocating receive buffers in an interface between a plurality of line cards 
and a CPU, where interface includes a like plurality of budget counters holding 
LC budget value, each associated with a particular line card, and a receive buffer 
counter holding a receive buffer value indicating a number of available receive 
buffers for holding packets received at the line card, said method comprising the 
following steps implemented at the CPU: initializing each LC budget value to a 
ratio of the bandwidth, incrementing the LC budget value, incrementing the 
receive buffer, decrementing the LC budget value, decrementing the receive 
buffer, and dropping packets from a line card when the associated LC budget 
value is zero or less, classified in class 370, subclass 235. 

VII. Claim 1 7 drawn to a system for transferring transmit packet data to a transmit 
interface, with system comprising a processor module, a memory holding a 
transmit ring and buffers, a high-speed bus coupled to the memory, an interface 
module and with the data mover initiating packet data transfer to the interface 
module when signaled by the interface module, classified in class 710, subclass 
29. 
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VIII. Claims 1 8-23 drawn to a method for transferring packet data to be transmitted to a 
transmit interface, with the method performed in a system including a memory, a 
processor module including a CPU and a data mover, an interface module for 
holding packet data to be transmitted by the transmit interface, and a high-speed 
bus coupling the processor module, memory, and interface module, the method 
comprising at the processor initializing a data mover descriptor ring, at the 
interface module, responding to a transmit ready indication to read a transmit ring 
entry, at the data mover, responding to a ready signal from the interface module to 
utilize the data mover descriptor entries to transfer transmit packet data from the 
buffers to the interface module, classified in class 710, subclass 429. 

Villi. Claims 24-30 drawn to a system for implementing packet flow control in a system 
comprising a processor, a memory holding an xon/xoff table, a high-speed bus 
coupling the processor and memory, an interface module, coupled to the high 
speed bus and transmit interfaces, writing an entry to the xon status ring, 
interrupting the processor subsequent to writing the entry to the xon status ring, 
with the processor responding to the interrupt to read the xon status ring entry, 
checking whether packets are waiting to transmit on an identified interface, and 
indicating to the interface module that the xon status ring entry has been 
processed, classified in class 710, subclass 29. 

Inventions I, II, III, IV, V, VI, VII, VIII, and Villi are related as subcombinations 

disclosed as usable together in a single combination. The subcombinations are 
distinct from each other if they are shown to be separately usable. In the instant 
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case, invention I has a separate utility such as Rx buffer pool maintained shared 
memory and which is write-only by the CPU and read-only by the device 
comprising a plurality of buffer pool entries, each entry holding an address and a 
length value of a scatter-gather buffer; a transmit FIFO pool which is write-only 
By the CPU and read-only by the device, with each FIFO pool entry holding a 
buffer length, start field, end field, and buffer address field, but lacks prefetching 
one or more Rx buffer pool entries and prefetching a set of status ring entries and 
utilizing the valid bit to determine active entries. Invention II has a separate 
utility such as prefetching one or more Rx buffer pool entries and prefetching a 
set of status ring entries and utilizing the valid bit to determine active entries, but 
lacks Rx buffer pool maintained shared memory and which is write-only by the 
CPU and read-only by the device comprising a plurality of buffer pool entries, 
each entry holding an address and a length value of a scatter-gather buffer; a 
transmit FIFO pool which is write-only By the CPU and read-only by the device, 
with each FIFO pool entry holding a buffer length, start field, end field, and 
buffer address field. Invention III has a separate utility such as, initializing and 
maintaining a shadow copy of the FIFO entries available value in private CPU 
memory, but lacks Rx buffer pool maintained shared memory and which is write- 
only by the CPU and read-only by the device comprising a plurality of buffer pool 
entries, each entry holding an address and a length value of a scatter-gather 
buffer; a transmit FIFO pool which is write-only By the CPU and read-only by the 
device, with each FIFO pool entry holding a buffer length, start field, end field, 
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and buffer address field. Invention IV has a separate utility such as, allocating 
and populating an array of Rx buffer pool entries, comprising a plurality of buffer 
pool entries, each entry holding an address and length value of a scatter-gather 
buffer, allocating an array of status ring entries and decrementing the Rx buffer 
count value by a number of scatter/gather buffers used to store a received packet; 
writing a status entry with packet description data; and decrementing the status 
count value by a number of status ring entries written; interrupting the CPU, but 
lacks Rx buffer pool maintained shared memory and which is write-only by the 
CPU and read-only by the device comprising a plurality of buffer pool entries, 
each entry holding an address and a length value of a scatter-gather buffer; a 
transmit FIFO pool which is write-only By the CPU and read-only by the device, 
with each FIFO pool entry holding a buffer length, start field, end field, and 
buffer address field. Invention V has a separate utility such as writing a transmit 
descriptor to the Tx FIFO for each scatter/gather buffer holding transmit packet 
data, with the first scatter/gather buffer having a start bit set and a last 
scatter/gather buffer having an end bit set; enabling the packet data for 
transmission after the transmit descriptor with the end bit set is written to the Tx 
FIFO, but lacks allocating and populating an array of Rx buffer pool entries, 
comprising a plurality of buffer pool entries, each entry holding an address and 
length value of a scatter-gather buffer, allocating an array of status ring entries 
and decrementing the Rx buffer count value by a number of scatter/gather buffers 
used to store a received packet; writing a status entry with packet description data; 
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and decrementing the status count value by a number of status ring entries 
written; interrupting the CPU. Invention VI has a separate utility such as a 
method for fairly allocating receive buffers in an interface between a plurality of 
line cards and a CPU, the following steps implemented at the CPU, initialzing 
each LC budget value to a ratio of the bandwidth of the line card associated with 
the budget counter to the total bandwidth of all line cards coupled to the interface, 
scaled to a number of receive interface buffer resources available to the interface, 
but lacks initializing and maintaining a shadow copy of the FIFO entries available 
value in private CPU memory. Invention VII has a separate utility such as to 
translate a transmit ring entry into a data mover descriptor, to write a translated 
packet to be transmitted and with the data mover initiating packet data transfer to 
the interface module when signaled by the interface module, but lacks allocating 
and populating an array of Rx buffer pool entries, comprising a plurality of buffer 
pool entries, each entry holding an address and length value of a scatter-gather 
buffer, allocating an array of status ring entries and decrementing the Rx buffer 
count value by a number of scatter/gather buffers used to store a received packet; 
writing a status entry with packet description data; and decrementing the status 
count value by a number of status ring entries written; interrupting the CPU. 
Invention VIII has a separate utility such initializing a data mover descriptor ring, 
writing transmit buffer address data to transmit ring entries in a transmit ring held 
in memory, and indicating to the interface module that a packet is to be 
transmitted, but lacks the data mover initiating packet data transfer to the interface 
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module when signaled by the interface module. Invention Villi has a separate 
utility such as a memory holding an xon/xoff table, initialized by the processor , 
having entries holding the xon/xoff transmit status for specific interfaces and with 
the memory holding xon status ring with entries including a valid bit and an and 
an interface identifier and writing an entry to the xon status ring identifying an 
interface that has transitioned from xoff to xon, and interrupting the processor 
subsequent to writing the entry to the xon status ring, but lacks allocating and 
populating an array of Rx buffer pool entries, comprising a plurality of buffer 
pool entries, each entry holding an address and length value of a scatter-gather 
buffer, allocating an array of status ring entries and decrementing the Rx buffer 
count value by a number of scatter/gather buffers used to store a received packet; 
writing a status entry with packet description data; and decrementing the status 
count value by a number of status ring entries written; interrupting the CPU. 
Invention VIII has a separate utility such initializing a data mover descriptor ring, 
writing transmit buffer address data to transmit ring entries in a transmit ring held 
in memory, and indicating to the interface module that a packet is to be 
transmitted interface identifier, classified in class 711, subclass 151. See MPEP § 
806.05(d). 

Because these inventions are distinct for the reasons given above and have acquired a 
separate status in the art because of their recognized divergent subject matter, restriction for 
examination purposes as indicated is proper. 
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Group I search (Claims 1-2) would require use of search of class 370, subclass 431 
(which would not be required for the remaining claim groups). 

Group II search (Claims 3, 6, and 9) would require use of search of class 710, subclass 

52. 

Group III search (Claims 4-5, 7-8 and 10) would require use of search of class 711, 
subclass 43 1 (which would not be required for the remaining claim groups). 

Group IV search (Claim 12) would require use of search of class 710, subclass 34 (which 
would not be required for the remaining claim groups). 

Group V search (Claim 13) would require use of search of class 710, subclass 29. 

Group VI search (Claims 14-16) would require use of search of class 370, subclasses 235 
and 219 (which would not be required for the remaining claim groups). 

Group VII search (Claims 17) would require use of search of class 710, subclass 33 
(which would not be required for the remaining claim groups). 

Group VIII search (Claims 18-23) would require use of search of class 710, subclass 29. 

Group Villi search (Claims 24-30) would require use of search of class 710, subclass 29. 

A telephone call was made to Applicant representative Charles E. Krueger on 12/18/2008 
to request an oral election to the above restriction requirement, but did not result in an election 
being made. 

Applicant is advised that the reply to this requirement to be complete must include an 
election of the invention to be examined even though the requirement is traversed (37 CFR 
1.143). 
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Applicant is reminded that upon the cancellation of claims to a non-elected invention, the 
inventorship must be amended in compliance with 37 CFR 1.48(b) if one or more of the 
currently named inventors is no longer an inventor of at least one claim remaining in the 
application. Any amendment of inventorship must be accompanied by a request under 37 CFR 
1.48(b) and by the fee required under 37 CFR 1.1 7(i). 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Joiya M. Cloud whose telephone number is 571-270-1 146. The 
examiner can normally be reached on 7:30am to 5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, William Vaughn can be reached on 571-272-3922. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



JMC 
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Patent Examiner 
Art Unit 2444 

December 19, 2008 



/William C. Vaughn, Jr./ 

Supervisory Patent Examiner, Art Unit 2444 



